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Abstract 

We introduce (fc, Z)-regular maps, which generalize two previously 
studied classes of maps: affinely fc-regular maps and totally skew em- 
beddings. We exhibit some explicit examples and obtain bounds on 
the least dimension of a Euclidean space into which a manifold can 
be embedded by a (k, ^-regular map. The problem can be regarded 
as an extension of embedding theory to embeddings with certain non- 
degeneracy conditions imposed, and is related to approximation the- 
ory. 



1 Introduction 



Two lines in a Euclidean space are called skew if they are not parallel 
and do not intersect. A submanifold M n of R^ is said to be totally skew if 
arbitrary tangent lines to M at any two distinct points are skew. Equiva- 
lently, one can define an immersion / : M n — > H N to be totally skew if for 
all M n the tangent spaces df(T x M) and df(T y M) as affme subspaces 

of H N have an afRne span of maximal possible dimension, that of 2n + 1. 

Totally skew embeddings have been introduced and studied in [10]. Other 
closely related classes of embeddings into affine and projective spaces denned 
in terms of mutual positions of tangent spaces at distinct points are skew 
embeddings and T-embeddings and they have also received a considerable 
amount of attention, see [7, 8, 9, 10, 16, 17, 18, 19]. 

Another, seemingly less closely related, class of embeddings are so-called 
/c-regular maps, and their affine version, introduced by Borsuk in [3] . A con- 
tinuous map / : X — > is called k-regular (respectively affinely k — 1- 
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regular) if the images under / of k distinct points are linearly (respec- 
tively afnnely) independent. 1 The study of /c-regular maps was motivated by 
the theory of Chebyshev approximation. It was conducted by non-algebro- 
topological methods in [3, 4], while Handel [6, 11, 12, 13, 14, 15] introduced 
cohomological methods using configuration spaces to obtain various existence 
and non-existence results. Vassiliev [20] independently studied A;-regular 
maps under the name '/c-interpolating spaces of functions', using topological 
methods similar to those of Handel. He was interested in the interpolating 
properties of a finite dimensional space of continuous functions on a topo- 
logical space. Namely, he calls a finite dimensional space L of continuous 
functions on a topological space M, k -interpolating if every real- valued func- 
tion on M can be interpolated at arbitrary k points of M with an appropriate 
function from L. The connection with /c-regular maps is as follows: the func- 
tions /i, . . . , /jv span a /c-interpolating space of functions if and only if the 
map / = (/i, . . . , /at) is /c-regular. In other words, / is /c-regular if and only 
if we can prescribe values at any distinct k points of M for functions in the 
span of coordinate functions of /. 

One of the main questions that arises in the study of all mentioned maps 
is to find the lowest possible dimension of the target Euclidean space which 
allows them. For example, for a given manifold M n , what is the smallest di- 
mension N = N(M n ) such that M n admits a totally skew embedding in H N ? 
As is, this question has been answered for very few manifolds. Results are 
available only for line, circle and plane: iV^R 1 ) = 3, iV^S* 1 ) = 4, iV(R 2 ) = 6, 
see [10]. Ghomi and Tabachnikov actually give totally skew embeddings of 
line, circle and plane in the Euclidean space of minimal possible dimension 
and these are the only known explicit examples of optimal totally skew em- 
beddings. According to the same authors [10], dimension n submanifolds of 
R^ are generically totally skew when N > 4n+ 1. This abundance of totally 
skew embeddings contrasted with the scarcity of available examples points 
to another object of investigation: finding more of them. 

The same question can be asked for /c-regular maps, and one result, that 
both Handel [14] and Vassiliev [20] reached, is for instance, that when k is 
even, N(S V ) = k + 1, and when k is odd, N(S l ) = k. While the result for 
odd k is almost immediate, to achieve the result for k even, they both used 

1 The definitions of both types of ^-regularity that we adopt here are those of Handel, 
see for example [15]. The definitions used by other authors are in essence the same, but 
the role of k differs from one author to another. We adapt all the quoted results to our 
definition. 
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nonelementary topological methods, in particular, characteristic classes. 

We introduce a class of regular maps, so called (k, /)-regular maps, which 
generalize both totally skew embeddings and affinely /c-regular maps, and 
ask the same question of determining minimal dimensional target Euclidean 
space. This problem can be regarded as an extension of investigations that 
led to the birth of embedding theory - an extension to the embeddings 
with certain prescribed non- degeneracy conditions. The interpretation of 
(k, /)-regular maps in the language of the approximation theory is as fol- 
lows: it turns out that a smooth map / = (/i, . . . , /at) : M n — » R N on a 
smooth manifold M n is (k, /)-regular if and only if for every function in the 
span of 1, fi, . . . , we can prescribe not only values at any distinct points 
Xi, . . . , Xfc, yi, . . . , yi but directional derivatives as well in any direction at the 
last I points. Thus, the existence of (k, /)-regular maps is equivalent to the 
possibility of interpolating functions on M n through any k + I points and 
up to the first order derivatives in arbitrary directions at the last I points. 
Finally, let us mention that there is an obvious connection with recent work 
of Arnold and his school, see [1]. 

In this paper, we generalize existing estimates for totally skew and affinely 
A;-regular maps to our class, provide explicit examples in the case of line, 
circle and plane and determine the minimal target spaces for curves. We 
only employ non-algebro-topological methods, which leaves plenty of room 
for further investigations in the topology of these embeddings. 

Acknowledgments. I would like to thank my advisor Sergei Tabach- 
nikov for suggesting this problem as well as for his constant support and 
guidance. I would also like to thank Mohammad Ghomi and Bruce Solomon 
for interesting discussions and Anatole Katok for continual support during 
my stay at Penn State University, where this work has been carried out. 

2 Definition of (fc, Z)-regular maps 

We will start with the definition of afline independence. There are many 
different (albeit equivalent) ways to define afline independence, but we settle 
with the following one. 

Definition 2.1 Affine subspaces V\,...,Vk C H N are said to be affinely 
independent if their affine span has the maximal possible dimension that the 
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affine span of affine spaces of respective dimensions can have in any given 
affine ambient space. 

For example, the affine span of two lines may have dimension 1, 2 or 
3 depending on their position. The maximal of these is three dimensional, 
and so any two lines are affinely independent if their affine span is three 
dimensional. Thus no two lines in R 2 are affinely independent. 

From now on, when we say that some span is maximal possible we will 
mean maximal possible regardless of the ambient space. In this terminology, 
no two lines in R 2 will have maximal possible affine span. 

One can calculate that if Vj_, . . . , 14 C R^ have dimensions ni, . . . , n k 
respectively than they are affinely independent if and only if their affine 
span has the dimension 

(m + 1) + . . . + (n k + 1) - 1. 

Definition 2.2 Let M n be an n- dimensional manifold. Let k and I be non- 
negative integers, not both equal to 0. We will call a smooth map f : M n — > R^ 
(k, /)-regular if for every set of distinct points xi, . . . , yi, ■ ■ ■ , yi of M and 
of I tangent lines Li C T y .M, i — 1, . . . , I the set of points and lines 

f(x 1 ),...J(x k ),df(L 1 ),...,df(L l ) 

is affinely independent. 

Remark 2.1 When / = 0, the notion of (k, I) -regularity coincides with the 
notion of affine k — 1-regularity as defined in [15]. On the other hand, a 
smooth map / is (0,2)-regular if and only if it is totally skew. Thus, the notion 
of (k, /)-regularity generalizes both totally skew and (affinely) /c-regular maps. 

We will often say that a manifold is (k, /)-regular with the understanding 
that it is a submanifold of some Euclidean space, and the inclusion map is 
(k, /)-regular. 

Definition 2.3 The (0,l)-regular maps we will also call I -totally- skew. 
Remark 2.2 The following properties are more or less obvious: 

• If a map is (k, /)-regular then it is also (k', Z')-regular, for all k! < k, 
I' < I. 
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• Any (2,0)-regular map is one-to-one. 

• Any 1-totally-skew map is an immersion. 

• Any 2-totally-skew map is nothing else but a totally skew embedding. 

• Every restriction of a (k, /)-regular map is (k, /)-regular. 

One may be tempted to adopt a more general definition of regularity: 
instead of requiring affine independence of a collection of points and lines, 
one may consider arbitrary dimensional vector subspaces of tangent spaces 
at certain number of distinct points of M and require the affine independence 
of their images under df. However, it turns out that this doesn't add any 
generality to the definition, as stated in the following lemma, which we leave 
without proof. 

Lemma 2.1 Let M n be an n- dimensional manifold and fix some positive 
integers n 1; . . . , n\ not greater than n. Then, the map f : M n — > H N is (k, /)- 
regular if and only if for arbitrary distinct points xi, . . . , x k , yi, ■ ■ ■ , yi G M 
and arbitrary vector spaces Vi C T Vi M, dim(Vi) = n iy i — 1, . . . , I the affine 
spaces 

f(x 1 ),...,f(x k ),df(V 1 ),...,df(V l ) 
are affinely independent. 

To fix notation we will denote N k j = N k> i(M n ) to be the least possible 
integer N, such that M n admits a (k, /)-regular map into R^. 

Remark 2.3 A simple dimension counting argument shows that any n- 
dimensional (k, /)-regular manifold requires at least k+(n+l)l — 1 dimensions 
of ambient space, immediately yielding that 

N Kl {M n ) > k + (n+ 1)1-1. (1) 

In particular, 

N k ,i(R) > h + 21-1. (2) 
Remark 2.4 Since manifolds are locally Euclidean, it follows that 

N k>l (M n ) > iV M (R n ). 
The following observation will be useful in the proofs. 
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Lemma 2.2 An embedding / : M n — > H N is not k, /-regular if and only if 
there exists an (k + (n + 1)/ — 2) -dimensional affine subspace that touches 
M at / points and intersects it in additional k points. 

Proof. It follows from Lemma 2.1 where V/s are taken to be full tangent 
spaces. □. 

Henceforth we shall assume that / is always an embedding, simply be- 
cause in most interesting cases (e.g. whenever k + 1 > 1), (k, /)-regular maps 
actually are embeddings. 

3 Examples and bounds 

The following proposition, together with the last item in Remark 2.2 and 
the existence of (k, /)-regular embeddings of real line (Thm 3.3) implies the 
existence of (k, /)-regular embeddings of any manifold into some Euclidean 
space, and as a consequence, N^i is well defined. 

Proposition 3.1 Let M and N be (k,l)-regular submanifolds in euclidean 
spaces U and V respectively. Then, the embedding 

f : M x TV -> (U <g) V) (U ® R) (R ® V), f(x, y) = (x ® y, x ® 1, 1 <g> y) 
is (k, I) -regular. 

The next theorem improves on the estimate (1) and provides an upper 
bound as well. The lower bound is obtained by extending the argument in 
[4], while the upper bound is obtained similarly as in the case of totally skew 
embeddings [10]. 

Theorem 3.1 For any manifold M n , 



Moreover, generically any submanifold M n in ^(™+ 1 ) fe +( 2 ™+ 1 )' 1 i s (/^ iy regular. 

Setting k — and I = 2 gives us the theorem for totally skew embeddings 
obtained in [10]. On the other hand, the upper bound for the opposite case, 
k = 2 and / = 0, says simply that M n always embeds in R 2n+1 , a well known 



k 



vk-1 



+ (n + 1)/ < N Kl (M n ) < (n + l)k + (2n + 1)/ - 1. 
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fact. The theorem also generalizes the lower bound for affinely /c-regular 
maps given in [4]. 

When the manifold is closed, we have a better (by 1) lower bound in the 
case of /-totally-skew embeddings. 

Theorem 3.2 Let M n be a closed manifold. Then, 



Finally, we give examples of (k, /)-regular embeddings of real line, circle 
and plane. In the case of curves, these embeddings happen to be optimal, 
deciding N k j when n = 1. 

Proposition 3.2 1. The map 7 : R — > R fc + 2i_1 given by 



is (k, I) -regular. 

2. The map 7 : S 1 — > K 2k>+21 , given by 

7(a) = (cos a, sin a, cos 2a, sin 2a, . . . , cos(fc / + /)«, sin(A; / + I) a) 
is (k, l)-regular for k = 2k! + 1 (and hence for k = 2k' as well). 

3. The map 7 : R 2 = C -> C^ 2 '- 1 ^ R 2 ^ 2 '" 1 ) given by 



N Q ,i{M n ) > (n+l)l. 



7 (t) = (t,t 2 ,...,t> 



k+2l-l 



l{z) = {z,z 2 ,...,, 



k+2l-l 



is (k, I) -regular. 



Theorem 3.3 One has: 



1. N k ^R) = k + 2l-l. 



2.N k ^) = {lXl 
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4 Proofs 



Let % be the embedding of into R JV+1 as the height 1 hyperplane, that 
is let 

i : -> R^ 1 , i:x^(x,l). 

Let AG n (N) denote the (affine Grassmanian) manifold of n-dimensional 
affine subspaces of R^, and G n+ i(iV + 1) be the (Grassmanian) manifold 
of the (n+ 1) -dimensional subspaces of R w+1 . Then, % induces the canonical 
embedding 

AG n (N)^G n+1 (N + l), 

given by assigning to each point p G H N the line £{p) C R™ +1 which passes 
through the origin and (p, 1). We will also call this embedding i without any 
fear of confusion. 

The following fact, which is immediate consequence of the definition, we 
state as a lemma. 

Lemma 4.1 The affine span of the affine subspaces 14,..., 14 C H N is 

maximal possible if and only if the linear span of the corresponding vector 
subspaces i(Vi), . . . , z(14) C R^ 1 maximal possible. The dimension of this 
linear span is one larger than the dimension of the affine span of V±, . . . , 14- 

Remark 4.1 We will use notation x = (x, 1) for points x G M, but u = (u, 0) 
for vectors u tangent to M. As a consequence of the previous lemma, it fol- 
lows that / : M — > R^ is (k, /)-regular if and only if for distinct points 
Xi, . . . , Xfc, yi, . . . , yi G M and non-zero vectors Uj G T y .M,j = 1, . . . , I, the 
vectors x~i, . . . , x^, y~i, . . . , y~i, ill, . . . , ui G R^" 1 " 1 are linearly independent. 

Proof of Proposition 3.1. First note that a tangent vector to f(x,y) is 
of the form (u <g) y + x <g) v, u <S> 1, 1 <S> v) where u G T X M and v G T y N. 
Fix arbitrary distinct points (xi, yi) G M x N, i — 1, . . . , k + I and arbitrary 
non-zero vectors (uj, Vj) G T( x . j% )M xiV,j = Hl,...,fc + I. 

Because of remark 4.1, it suffices to show, after the identification 

(U (8) V) © ([/ ® R) © (V (8) R) R ^ (C/ © R) ® (V © R) 

that the vectors in the set 

5 = {xj ® = 1, . . . , k + 1} U {«-,• ® + ® t^j = A; + 1, . . . , k + 1} 
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are linearly independent. 

Since M is (k, /)-regular, we know that the vectors in Ai = {xj, Uj\uj 7^ 0} 
are linearly independent and similarly for M = {y~i,Vj\vj 7^ 0}. But now we 
observe that every nontrivial linear combination of vectors in S would also 
be a nontrivial linear combination of vectors in 



and that is not possible. □ 

Proof of Theorem 3.1. First we prove the lower bound. We will make use 
of the following theorem, affine version of which is proved in [4] . For one line 
proof of the even k case of the theorem stated here, see [6] . 

Theorem 4.1 (Boltyanski-Ryzhkov-Shashkin) If a k -regular map of TV 1 
into R N exists, then N > [\\n + [*±i]. 

Since the inequality holds trivially when k + l = 1, and / is an embedding 
when k + l > 1, we can assume without loss of generality that M n is a 
(k, /)-regular submanifold of R N . 

Without loss of generality, assume I > 0; otherwise, there is nothing to 
prove. Now fix some arbitrary distinct points yi, . . . , y\ G M n , and let W be 
the affine span of T yi M, . . . ,T yi M. The inclusion M — > induces a map 



M n - {y u ...,yi}^ R^+V^W) = R^+Mn+i)z . Since M n ig /)_ regu lar, 



the induced map is /c-regular. Because of Theorem 4.1 we have that 



which proves the lower bound. 

To prove the upper bound, the strategy is to first embed the manifold M 
in a large Euclidean space R N as a (k, /)-regular submanifold. This can be 
done, for instance, using Proposition 3.1. Then, one reduces the dimension 
of the target space by succesive projections to hyperplanes all the while 
preserving (k, I) -regularity. 

To do that, we project to any hyperplane, centrally from a point A outside 
of it. The projected manifold will still be (k, /)-regular if we choose A away 
from U, the union of affine spans of all k + /-tuples of points of M and / 
tangent spaces at the last I points. Since U consists of points 



{e®f\ee MJeAf}, 



N + l-(n + l)l> 



k 



k+l 
2 




k 
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where 

k i 

a i7 bj G R, x u yj G M n , V j G T Vj M n , ^^ + ^6^ = 1 

i=i j=i 

one can calculate using local charts that dim U = k(n + 1) + l(2n + 1) — 1. 
Thus, for N > k(n + 1) + l(2n + 1) — 1 one can find A not in U and reduce 
TV by 1. This proves the upper bound. 

To prove that the upper bound is generically true, that is, that every 
embedding M n — > R k ( n + 1 )+ l ( 2n + 1 )- 1 can become (k, /)-regular after an ar- 
bitrarily small perturbation, one uses Thorn's transversality theorem. The 
proof is exactly the same as in [10], so we omit it. □ 

Proof of Theorem 3.2. Thm 3.2 follows immediately from the next propo- 
sition and remark 2.2. 

Proposition 4.1 If M n is a closed submanifold o/R/ n+1 ) i-1 , then there ex- 
ists a hyperplane tangent to M at I distinct points. 

Proof. Without loss of generality, we may assume that M = M n does not 
belong to an afline hyperplane in p c ( n + 1 ) / - 1 - if it does, we are done. Let us 
denote by C(M) the convex hull of M. 

Claim 4.1 There exists a point x G dC(M) that is not a convex combination 
of I — 1 or fewer points of M. 

Proof. The set of all convex combinations of all I — 1-tuples of points of 

M, 

i-i 

S = {x = aiyi + . . . + ai-iyi-i\ ^ ai = 1, aj>0,?/iG M, i = 1, 1}, 

i=\ 

is a set of dimension (n + 1)1 — 2 — n, containing M. On the other hand, 
since M does not belong to any hyperplane, neither does C(M). Therefore, 
C(M) is a convex set of dimension (n + 1)/ — 1, its boundary <9C(M) has 
dimension (n + 1)/ — 2. Thus, there must exist a point x in <9C(M), but not 
in S, as claimed. 

Consider now the support hyperplane H at x. It is a hyperplane through 
x, so that C(M) is contained in a closed half-space bounded by H. Since 
M is closed, C(M) is compact, and therefore x G C(M). By the theorem of 



10 



Caratheodory, see for example [2], every point in C(M) is a convex combi- 
nation of at most (n+ 1)1 points, so 

(n+l)l 

x = aiyi + . . . + a(n+i)iy{ n +i)h where ^ a, L = 1, a, L > 

i=i 

and yi E M for i = 1, . . . , {n + 1)/. However, all the points yi with non-zero 
coefficients ai in the above convex combination must belong to H , because 
otherwise x wouldn't be in H. So, it is exactly at those points where H , our 
support hyperplane, touches M. And by claim 4.1 there must be at least / 
of them. Which is exactly what we wanted to prove. □ 

Proof of Proposition 3.2 

1. The open case. 

We will argue by contradiction. Suppose that the curve 

1 (t) = (t,t 2 ,...,t k+21 - 1 ), ten 

is not (k, /)-regular. Then there exists a hyperplane H, 

a + ^2 aiXi = °> 
i=\ 

tangent to the curve 7(t) at I distinct points and intersecting it in at least k 
additional points. But this means that the polynomial 

k+2l-l 
f{t) = Cl + ^ 

1=1 

of degree k + 21 — 1, has I double and k simple roots. Contradiction. 

2. The closed case. 

Again, suppose that the curve 7 : S 1 — > R 2fe ' +2i , 

7(a) = (cos a, sin a, cos 2a, sin 2a, . . . , cos(k' + l)a, sin(/c' + l)a) 

is not (k, /)-regular for k — 2k! + 1. Then, just as in the open case we obtain 
a function 

k'+l k'+l 

f(a) = a + ^2 a i cos^a + h sinia. 
i=i i=i 
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having 2k' + 21 + 1 roots on the interval [0, 2n) when counted with multi- 
plicites. However, f(a) is a trigonometric polynomial of degree k' + 1 , and it 
is a well known fact (see, for example, [5]) that it can have at most 2{k' + 1) 
zeros. Thus, our curve is (k, /)-regular, just as we claimed. 

3. The plane. 

First, we observe that this map is (k, /)-regular in the complex sense, 
that is, that for any given distinct points zi, . . . , Zk, w±, . . . w\ G C, the points 
7(24), . . . , j(zk), j(wi), . . . ,j(wi) and complex tangent lines at last I points 
are affinely independent over C. In other words, there do not exist com- 
plex numbers a±, . . . , a^, 61, . . . ,bi, £1, . . . , £1, not all equal to zero, so that the 
following realtions hold: 

k 1 1 k 1 

Y aa(zi) + Y bjjiwj) + Y = 0, Y at + Y h i = 

i=l j=l 3=1 i=l j=l 

The exact same proof as in the case of real open curves goes through when 
we replace real coordinates and coefficients with complex ones. 

Now, we show (k, /)-regularity in the real sense. Suppose therefore, to- 
wards a contradiction, that there are distinct points z±, . . . , Zk, w±, . . . , wi G R 2 
and non-zero vectors £j G T Wj R 2 , j = 1, . . . , I so that (7(^1), 1), • • • , {l(zk), 1), 
(7(^1), 1), . . . , (7(iuj), 1), (d7(6).0), . . . , (c?7(^),0) are linearly dependent. 
Thus, for some real numbers a±, . . . , ajt, 61, . . . , bi, not all equal to zero, we 
have: 

k I I k I 

Y a ^( z i) + Y b M w o) + d ^ (&) = °' ai + b i = 
i=i 3=1 3=1 1=1 3=1 

But dq w {£) = ^'(w), where on the right side of the equation we view £ and w 
as complex numbers and 7 as a map from C to C fc+2 ' _1 , and this contradicts 
(k, /)-regularity in the complex sense, which we have already established. □ 

Proof of Theorem 3.3 We will prove that N^S 1 ) = k + 21 for even k. 
The other two claims follow immediately from (2) and Proposition 3.2. 

Lemma 4.2 Let 7 C R n be a smooth curve with non-vanishing curvature 
vector v at point x, and H be a hyperplane, tangent to 7 at x and transverse 
to v. Then, near x, the curve 7 doesn't cross H . 
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Proof. Let ^(t) be parametrized by arc length with 7(0) = x. Let 
u = y(0). Then 

t 2 

j(t) = x + tu + — V + ... 

We can assume H to be the zero level hyperplane of a linear function /. Then, 
the nonvanishing curvature implies l(v) 7^ 0, say l(v) > 0. One has: 

Z( 7 (f)) = l(x) + tl(u) + ^l(v) + 0(t 3 ) = ^ Z(u) + 0(t 3 ) > 

for t small enough, which proves the lemma. □ 

Now we prove the lower bound by contradiction. Assume that S 1 C 
Rfc+22-1 as a (k, /)-regular submanifold. In order to arrive at a contradiction, 
we want to find a hyperplane in R, fe + 2 ' -1 that intersects 7 at k points and 
touches at / points, all of them distinct. Choose I points i/j where the curva- 
ture doesn't vanish. They must exist unless the curve 7 is straight. Let W 
be the afline span of the tangent spaces (to 7) at these points. Let Vj be the 
curvature vectors at i/j, and let Vj be the afline span of Vj and W. Note that 
dim Vj < 21. 

Assume that k > 2 (case k = holds because of Theorem 3.2). Note 
that 7 doesn't lie in U l j =1 Vj, because then there would exist an open piece of 
this curve contained in one of the Vj's, which is impossible since A^ fe) /(R) > 
k + 21 — 1 . Choose generic k — 1 points X{ G 7 that belong to neither of Vj and 
let U be the afline span of W and these points. Then U is a hyperplane that 
is transverse to 7 at points Xi (by their general position) and, by Lemma 4.2, 
7 doesn't cross U at points yi. Thus we have an odd number of crossings of 
7 and U, and since 7 is closed, there must be another one, say Xk £ U fl 7. 
Therefore 7 is not (/c, /)-regular. □ 
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